منابع مشابه
Rate Optimal Denoising of Simultaneously Sparse and Low Rank Matrices
We study minimax rates for denoising simultaneously sparse and low rank matrices in high dimensions. We show that an iterative thresholding algorithm achieves (near) optimal rates adaptively under mild conditions for a large class of loss functions. Numerical experiments on synthetic datasets also demonstrate the competitive performance of the proposed method.
متن کاملEstimation of Simultaneously Sparse and Low Rank Matrices
The paper introduces a penalized matrix estimation procedure aiming at solutions which are sparse and low-rank at the same time. Such structures arise in the context of social networks or protein interactions where underlying graphs have adjacency matrices which are block-diagonal in the appropriate basis. We introduce a convex mixed penalty which involves `1-norm and trace norm simultaneously....
متن کاملA Rewrite System for Strongly Normalizable Terms
In a 2012 paper, Richard Statman exhibited an inference system, based on second order monadic logic and non-terminating rewrite rules, that exactly types all strongly normalizable lambdaterms. In this paper, we show that this system can be simplified to first-order minimal logic with rewrite rules, along the Deduction modulo lines. We show that our rewrite system is terminating and that the con...
متن کاملOn the Equi - Normalizable Deformations of Singularities of Complex Plane
We study a specific class of deformations of curve singularities: the case when the singular point splits to several ones, such that the total δ invariant is preserved. These are also known as equi-normalizable or equi-generic deformations. We restrict primarily to the deformations of singularities with smooth branches. A natural invariant of the singular type is introduced: the dual graph. It ...
متن کاملNormalizable linear orders and generic computations in finite models
Numerous results about capturing complexity classes of queries by means of logical languages work for ordered structures only, and deal with non-generic, or order-dependent, queries. Recent attempts to improve the situation by characterizing wide classes of nite models where linear order is deenable by certain simple means have not been very promising, as certain commonly believed conjectures w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1987
ISSN: 0024-3795
DOI: 10.1016/0024-3795(87)90083-8